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Each rule has components i = 1, 2, 3, ... n 
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Let i = 1 
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Block 40 



If a rule in Sj has a component other than i that is a range (not exact) 
OR if a rule in Sj is not entirely a wildcard in component i, 

then delete that rule from Sj. 
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Test in order of label each rule in Sj for intersection with any other rule 
in F. If an intersection is found, AND the rule in Sj has lower priority, 

then delete that rule from Sj. 
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Determine the fraction fj of rules in F that are also in Sj 



i < n? 
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if all fj < a threshold, then write "no partition found" and end; 



Block 52 



Else, select fj that is at least as big as all {fk}, build data base to support 
testing all rules in Sj with an FM that ignores component j, and build a 
second data base to support testing all rules not in Sj with an SMT or 
CAM. End procedure. 
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